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Most problem solvers have encountered at some stage of their lives the prob- 
lem asking for a proof that the sum 

1 1 
1 + - + ... + - 

2 n 

for n > 2 is never an integer. The proof one usually finds offered for this fact is 
based on Chebyshev's theorem (Bertrand's postulate). If one asks for a proof 
that, more generally, the sum 

11 1 

- + - + ■■■ + r 

n n + 1 n + fc 



with k > 1 can never be an integer, then the proof based on Chebyshev's 
theorem needs to be amended. One first notes that, if k < n, then the above 
sum must be less than 1, and thus cannot be an integer, and if k > n, then one 
applies the same proof based on Chebyshev's theorem (this fact seems to have 
been overlooked in [6], where the author wants to use Chebyshev's Theorem, 
but finds it necesary to make the proof dependent on another deep result, the 
Sylvester-Schur Theorem, as well). However, Kiirschak [3] (see also [7]) found 
a much simpler proof, which relies on the very simple observation that among 
any number (> 2) of consecutive positive integers there is precisely one, which 
is divisible by the highest power of 2 from among all the given numbers. Aside 
from its didactical use, one may wonder whether Kiirschak's proof is not in a 
very formal way much simpler, i. e. whether it does not require simpler methods 
of proof in the sense of formal logic. 

When formalized, arithmetic is usually presented as Peano Arithmetic, which 
contains an induction axiom schema, stating, loosely speaking, that any set that 
can be defined by an elementary formula in the language of arithmetic (i.e. in 
terms of some undefined operation and predicate symbols, such as +, •, 1, 0, <), 
which contains 1, and which contains n + 1 whenever it contains n, is the set of 
all numbers. Several weak arithmetics have been studied, in which the types of 
elementary formulas allowed in the definitions of the sets used in induction are 
restricted by certain syntactic constraints (see [I]), and one might think that 
Kiirschak's proof would make it in a weaker formal arithmetic than the one 
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dependent on Chebyshev's theorem. It turns out that, in fact, no amount of 
induction is needed at all! 

To see this, let's first generalize the problem further, along the lines of the 
generalization in [S] , so that there can be no proof based on Chebyshev's The- 
orem. 



Theorem 1 The sum 

nio mi rrik 



n n + 1 n + k 

with (mi, n + i) = I, mi < n + i, and k > 1 is never an integer. 



(1) 



Proof. (Kurschak 3 ). Let a = max{a : 2 a \(n + i) for some < i < k }. 
Then 2° divides exactly one of the numbers n, n + 1, . . . , n + k. Let I — 
lcm (n, n + 1, . . . , n + k). Suppose the sum in ([1]) is an integer b. Multiplying 
both |T]) and b by I, we obtain on the one hand an odd number, and on the 
other an even number, which have to be equal. □ 

Moreover, to make it a theorem of arithmetic, we will do away with the 
fractions appearing in it, and state it, for all positive k G N, as ipt, the following 
statement (where we denote by u the term ((. .. ((1 + 1) + 1) + ...) + 1), in which 
there are u many l's; the terms u will be referred to as numerals) 

k k 
(Vn)(Vm ) . . . (Vm fc )(Vp) \/(( Va )( V& ) m.a ^ (n + l)b + 1) V \J n + i < mi 

i=0 i=0 
k k 

i=0 0<j<k,j^ii j=0 

The arithmetic we will show it holds in is PA - , which is expressed in a 
language containing as undefined operation and predicate symbols only +, •, 1, 
0, and <, and whose axioms A1-A15 were presented in [2} pp. 16-18]. We will 
repeat them here for the reader's convenience, and we will omit the universal 
quantifiers for all universal axioms. 

A 1 (x + y) + z = x + (y + z) 

A 2 x + y = y + x 

A3 (x ■ y) ■ z — x ■ (y ■ z) 

A 4 x ■ y = y ■ x 

A 5 x-(y + z) = x- y + x- z 

A 6 x + = a;A.x-0 = 

A 7 x ■ 1 = x 
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A8 (x<yAy<z)^x<z 
A 9 -ix < X 

A 10 x<y\/x = y\/y<x 

All x<y^x+z<y+z 

A 12 (0<zAx<y)^x-z<y-z 

A 13 (\fx)(\/y)(3z) x<y—>x + z = y 

A 14 < 1 A (i > — > (.i > 1 V i = 1)) 

A 15 i>0Vj; = 

What is missing from PA~ , and makes it so weak (indeed, the positive cone 
of every discretely ordered ring is a model of PA"), is the absence of any form 
of induction. 

The proof that ipk holds in PA~ will be carried out in an arbitrary model 
971 of PA~ . The idea of proof will be to show that all variables that appear in 
ifk must be numerals. An essential ingredient of the proof is the following fact, 
which holds in PA~ (see [21 Lemma 2.7, p. 22]), for all positive k G N 

i<^.t = 0Vi:=1V...Vi = k - 1, 

and which allows us to deduce that any element that is bounded from above by 
a numeral must be a numeral. 

Suppose that, for some positive k G N, (fik does not hold in 971. Then, for all 
i = 0, . . . , k, there are rrii,p, en and bi with rmai = (n + i)bi + 1 and such that 

k k 

^(m* II (n+l))=pH(n+j)- (2) 

i=0 0<j<k,j^ti j=0 

This can be rewritten, by leaving only the first term of the sum on the 
left-hand side, and sending all others to the right-hand side with changed sign, 
as nio(n + lj ... (n + k) — nq, where by q we have denoted ??rij=i( n + j) ~ 
(X»=i m i Oo<j<fe.j#i +.?)) ■ The product (n+T) . . . (n+k) can also be written 
as a polynomial in n, whose free term is kl, i. e. as nr+k\, thus mo(nr+kl) = nq. 
Given that there are do and &o such that moao = nbo+l, if we multiply both sides 
of the equality mo(nr + k\) = nq by do we obtain (n&o + = n(aoq — aoTOor), 
thus fc! = n(aoq — a^m^r — bok\). We know that 971 must contain a copy of N, 
and it may contain other elements as well, called nonstandard numbers. Could 
n be in 971 but not of the form m for some m G N? If it were such an element 
of 97T, then it would be greater than all m with m G N, and thus so would 
n(aoq — a^m^r — bgkl), unless a$q — a^m^r — bykl — 0, which cannot be the case, 
as fc! is not zero. However, n(aoq — aomor — boM) cannot be greater than all 
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m with to 6 N, for it is equal to such a number, namely to fc!. Thus n must 
be an to for some to 6 N. This means that in ([2]) all variables are numerals, i. 
e. i's for some i £ N. However, we know, from Kiirschak's proof, that such an 
equation cannot exist, so, for all k EN, ipk holds in PA~. 

Another generalization of the original problem, proved by T. Nagell in [4], 
states that the sum 

111 1 
— + + + + r- 

m m + n to + Zn to + fcn 

is never an integer if n, m, fc are positive integers. The proof is rather involved 
and uses both a Kiirschak-style argument and Chebyshev's theorem. This state- 
ment turns out to be, with fc instead of fc, valid in PA~ as well. To see this, 
let, for all positive fc € N, Vk stand for 



fc 

(Vm)(Vn)(Vp) to > A n > — > (m + jn)^p J^J (m+jn), (3) 

i=0 0<j<fcj'#i 0<j<k 

and let SH be again a model of PA~. Notice that, if m > fc, then, then -iz^. 
cannot hold for any n and p. To see this, suppose that, for some n and p, we have 
equality in |3|). Given that (m+n) . . . (m+kn) is the largest of all the summands 
on the left-hand side, and there are fc summands, the sum on the left-hand side is 
< k(m + n) . . . (m + kn), and thus < m(m + n) . . . (m + kn), thus equality cannot 
hold in (J3j> - Thus to < fc, and thus (see [21 p. 20]) to must be standard, i. e. it 
must be u for some < u < fc. It remains to be shown that n must be standard 
as well. To see this, suppose again that, for some n > and p, we have equality 
in Notice that, since m(m + In) . . . (m + fcn) is the largest product among 
& 11 Ilo<j<fc j#i( m J 71 )' f° r * = 1, 2, . . . fc, the sum on the left hand side of our 
equality is < (m + n) . . . (m + kn)+km(m + 2n) . . . (m + kn) (with equality if and 
only if fc = 1). Thus pm(m + n) . . . (m+kn) < (m+n+km)(m + 2n) . . . (m + kn), 
which implies pm(m + n) < m + n + km. If n were nonstandard, then this 
inequality were possible only if pm = 1, i. e. if p = m = 1, which is not possible, 
for in that case the first summand on the left hand side of ([3|) is equal to the 
right hand side, thus the left hand side must be larger than the right hand side, 
so equality could not have taken place in Now that m,n, fc have all been 
shown to be standard, Nagell's proof implies the truth of our statement, which 
thus holds in PA~. 

By Godel's completeness theorem, there must exist syntactic proofs that ifk 
and Vk hold in PA - , i. e. formal derivation of tpk and v% from the axioms of 
PA - . Such a formal proof for ipk cannot use the idea behind Kiirschak's proof, 
for it is not even true in PA - that among n, n + 1, . . . n + k, there is a multiple 
of 2 (see [U p. 18]). Thus there must exist even simpler proofs for both <pk and 
Vk and they are worth finding. Such proofs would reveal the real reasons why 
these results hold, and the reason must be of an algebraic nature, for there is 
no traditional number theory to be found in PA~ . 
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